/**
 * @a https://leetcode.cn/problems/backspace-string-compare/
 */

#include "common.h"


class Solution {
public:
    bool backspaceCompare(string s, string t) {
        return parse(s) == parse(t);
    }
private:
    string parse(const string & str){
        string tmp;
        for(auto ch : str){
            if(ch == '#') 
            {
                if(!tmp.empty()) tmp.pop_back();
            }
            else tmp.push_back(ch);
        }

        /* 注意 这种是过不了的  因为一旦 tmp为空就允许 # 插入了使得tmp中有#字符
        for(auto ch : str){
            if(ch == '#' &&　!tmp.empty()) tmp.pop_back();
            else tmp.push_back(ch);
        }
        */
        return tmp;
    }
};